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伪 Smarandache 函数 的 一 个 下 界 估计 
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摘 要 : 利用 初等 方法 和 组 合 方法 ,研究 伪 Smarandache 画 数 在 数列 w+ 愉 上 的 下 界 估计 问题 . 结果 证 明了 估计 
式 Z(w 业 轨 三 10p ,其 中 了 为 大 于 等 于 17 的 任意 素数 , ov 与 / 为 任意 不 同 的 正 整数 . 给 出 了 伪 Smarandache 画 数 在 
数列 w+ 多 上 的 一 个 较 强 的 下 界 估计 . 
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A Lower Bound Estimate for Pseudo-Smarandache Function 


Gao Li， Hao Hongfei， Lu Weiyang 


(College of Mathematics and Computer Science，Yan an University，Yan an 716000，Shaanxi China) 


Abstract : The elementary and compbinational methods were used to study a lower bound estimate problem of Pseudo-- 
Smarandache function on Sequence o+ 久 .Tis proved the FEstimate Z (ce 十 刀 ) 三 10p, where 三 17 be any prime， 


wand D are two positive integers. A lower bound estimate of Pseudo-Smarandache Function on Sedquence w+ 久 is 
given . 
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12( 7 十 ]) 


对 于 任意 的 正 整数 著名 的 伪 Smarandache 画 数 Z(n) 定义 为 最 小 的 正 整数 m 和 , 使 得 相 一 5 “, 即 为 


7 十 1 

和 ,其 中 N, 表示 所 有 的 正 整数 集合 . 依据 Z(n) 定义 易 得 出 :Z(D= 1 ， 
Z2)=3,，2Z(3)=2，Z(4)=7，Z(5)=4，2(06)=3,…. 近年 来 大 量 学 者 对 Z(n) 的 相关 性 质 进 行 了 研究 , 并 得 
到 不 少 有 趣 的 结果 . 下 界 估计 这 方面 , 也 有 学 者 进行 了 相关 研究 ,例如 文献 四 中 , 研究 了 (2 (2 - 切 的 
下 界 估计 问题 , 其 中 为 奇 素数 , 并 证 明了 


号 有 ]) 三 2p+1 . 


Z(m)=min je ,7 


文献 [可 中 温 田 丁 研究 了 $(2 + 也 及 $(2 -四 的 下 界 估计 问题 , 当 = 17 为 素数 时 , 得 到 估计 式 : 
8(2 三 10 (2 = 了 兰 10pt1， 


文献 [6] 对 SCn) 在 特殊 数列 w+ 姑 上 的 下 界 估计 问题 进行 了 研究 ,证 明了 : 当 o 与 /为 任意 不 同 的 正 整 
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S(w +D) 三 8p+1， 


由 于 目前 所 能 查 到 相关 下 界 估 计 问 题 的 论文 基本 为 Smarandache 画 数 S(z) 在 某 一 特殊 数列 上 的 下 界 估 
计 问 题 的 研究 , 关于 伪 Smarandache 本 数 Zn) 在 某 一 特殊 数列 上 的 下 界 估计 问题 的 研究 目前 无 文献 可 参考 ， 
至 少 查 阅 不 到 , 本 文 受到 这 一 局 示 , 利用 初等 方法 及 组 合 方法 , 研究 了 伪 Smarandache 本 数 Z(nz) 在 特殊 数列 
w+ 久 上 的 下 界 估计 问题 , 并 得 出 了 一 个 较 强 的 估计 式 . 本 文 的 结果 如 下 . 
定理 ” 设 2=17 为 素数 , 对 任意 不 同 的 正 整数 " 尼 六 有 估计 式 
Zu 十 中) 二 10P . 
1 相关 引 理 


引 理 1" 设 z 为 奇 素数 , 对 于 任意 互 素 的 正 整数 "及 洲 有 


CQ 十 罗 四 
| Q+Db +] = 


引 理 2 对 任意 素数 m, 正 整数 ,及 有 
G 当 疡 时 ,有 2Z( 四 三 Z( 站 =P-1 ; 
介 当 as<p 时 ,有 2Z()= 天 -1 当 a>p 关 :时 ,有 2 三 2Z(D) 三 下 -1 


2 定理 的 证 明 

这 节 我 们 将 利用 初等 方法 和 组 合 方法 给 出 定理 的 证 明 . 

由 于 “及 为 互 异 的 正 整 数 ,我 们 可 设 (w 刀 = 因而 有 c=w:d ,= 且 满 足 (oo)=1, 易 得 
o+ 及 = 由 (+ 加) ,由 引 理 2 知 

Z(o+O=Z(0 人 (e+ 的 )=2(o + 号 

由 式 (D) 不 失 一 般 性 ,可 设 ( 必 0)=1 ,并 且 c .0>1. 

下 面 我 们 分 两 部 分 进行 证 明 . 

首先 证 明 必 + 居 不 为 六 的 方 雪 . 否则 , 可 假定 邓 + 刀 = 广 ;, 当 主 2 时 ， 驴 + 区 三 22+127> 户 ,所 以 T 三 3. 
由 引 理 1 易 推 得 c+0= 产 :vv, 1<K<r-2, 且 (wp)=1, 得 


(]) 


书 P 二 2 
忆 P 一 有 p 一 1 ip-i AP-D 区 
广 =@ 十 六 = 坟 +( 广 vd) =Q 十 > ( 广 -可 (-a) = ua + > Cu PP ”(-Ua， 
1=0 1=0 


即 有 
2 : 
硒 要 Cu D  (- Te =peiuva' 
i=0 四 


由 于 *&+2 ,因而 上 式 左边 可 以 被 六 ”整除 , 但 等 式 右边 却 不 能 被 六 ”整除 , 矛盾 . 因此 必 + 居 不 可 能 
为 六 的 方 守 . 


Q 十 久 
QT+TD 


由 上 面 的 结论 我 们 可 推出 一 定 存 在 不 等 于 疡 的 素数 9 , 使 得 4 


即 


w + 多 =0(mod9) ,或 者 (wo =-1(modd) ， 


(下 =1(mod9)， O) 
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售 冯 为 (“ 中 的 指标 , 因此 由 式 (2) 及 指标 的 性 质 呈 知 
jlp(0)=4-1, 或 者 4-1=m. 
由 于 7 为 奇 素数 , 那么 头 一 定 是 偶数 , 因而 可 以 设 
4=2 太 +1 FeN, . (3) 

于 是 由 式 (3) 知 发 + 刀 有 以 下 四 种 可 能 . 

GD 除 疡 以 外 , w+ 姑 至 少 伟 有 4 个 素 因 子 . 由 式 (3) 知 , 此 时 一 定 有 一 个 素 因 子 4 , 使 得 4=2 刀 +1, 且 
& 三 5 , 因为 当 素数 p 三 5 时 , 了 +1 和 4 各 +1 不 可 能 同时 为 素数 , 此 时 

Z(w+ 的 =Z(0)=9-1=2 加 =107p. 

G 除 疡 以 外 ,w+ 六 仪 舍 有 3 个 素 因 子 % ，4 ，4. 由 式 (3) 可 设 0%=25p+1，q=2527+1 及 
4=25D+1 ,注意 到 2 三 17 时 , 也 +1 和 和 4 和 +1 不 可 能 同时 为 素数 , 8wg+1 和 4 和 +1 也 不 可 能 同时 为 素数 , 则 至 
少 存在 一 个 素 因子 , 不 妨 设 为 9, , 此 时 4%= 26p+1 三 10p+1, 局 三 5, 则 一 定 有 


Z(o+ 的 三 Z(q])=-1=25p>10p. 


Gi 记 除 忆 以 外 ,w+ 关 仅 含有 2 个 素 因 子 . 由 式 (3) 知 ,w+ 基 不 可 能 同时 包含 素 因 子 加 +1 和 和 4 各 +1, 也 
不 可 能 同时 包含 素 因子 吧 +1 和 和 +1, 因 而 由 (3) 式 及 2Z(m) 的 性 质 , 可 以 考虑 以 下 形式 : 


w+=P(2p+1 (op+T 
w+ 久 =pr(4p+1 (op+T 
w+ 及 =pe(2p+1T (8p+1， 

若 史 + 久 =Pr(C2p+JT (6p+J 成立, 当 B=5 或 y 主 2 时 ,由 引 理 2 知 


Z(w+ 的 =2Z((2p+D)=(2p+IJ -1=5(02p+D-1I=10p， 


Z(w + 的 =Z((o+IJ)=(op+I 六 -1=2(pp+D=10P 
当 1 和 8B 三 4 或 yY=1 ,现在 证 这 种 情况 下 , 当 2 三 17 时 ,w+ 刀 不 可 能 含有 了 的 方 寡 , 若 不 然 , 当 w 主 2 时 ， 
由 了 |a+b ? 设 CT+D 反 矿 . 从 》 (P,A)=1 ? 由 引 理 可 得 矿 =Q 或 大 =aw 一 1 ? 显然 @+ 太 =P(2p+1T (6p+] 且 
1<B<4, 丰 =aw 不 可 能 . 因为 产 ” | w+ 六 ,而 84=a-1), 则 有 w+2= 广 人 可 知 


_1NP 


7(2P+ 1 (6p +1) = + 久 三 [中 ) 三 蔬 | 


当 素数 p 三 17, 1 和 8 三 4, w=2 ,7y=1 时 , 显然 上 式 不 成 立 . 
当 aw=1 时 ,由 于 ac+b=w+ 久 =0(modp), 有 产 | w+ ,是 不 可 能 的 ,所 以 必 + 罗 此 时 不 含 素 因子 六 
于 是 有 


(2p+ 1 (6p + 了 ])=w + 人 三 2 +1， 
其 中 1<8 三 4，p 三 17 ,通过 计算 得 出 矛 后. 
同 理 可 证 素数 p 三 17 时 ，c + 尽 =D"(2p 十 1(8n 十 ]) 及 吧 + 久 =1(4 十 1 (@p 十 1 , 且 B=y=1 时 不 成 立 . 
而 当 B=2 或 y 主 2 时 , 此 时 由 Zn) 的 性 质 可 得 Z(o + 如 ) 关 107z 成立， 
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GW 除 P 以 外 , w+ 灵 仅 含有 1 个 素 因子 . 因而 由 式 (3) 及 Zn) 的 性 质 , 可 以 考虑 以 下 四 种 形式 : 
ol+ 久 =Pr(2p+T 
of+ 及 =Pr(4p+T 
o+ 久 =P(Op+1 
w+ 以 =pr(8p+lT 
若 w+ 及 =pe(2p+ 了 成 立 , 当 B>=5 时 ,由 引 理 2 有 
Z(w+ 的 =2((2p+J)=(p+1-1=5(2p+D-1I=10p. 
当 1<B<4 时 , 由 情况 (iD 可 知 w+ 多 中 不 可 能 含有 素 因 子 的 方 宕 , 所 以 当 a>1 时 ，w+z= 
Pr(2p+ 了 上 且 1<B<4 不 成 立 . 同 理 可 得 当 w=0 时 , 通过 计算 w+ 多 =(4p+ 了 上 且 1<B<4 不 成 立 ， 
同 理 可 证 :w+ 咏 =zr(4p+ 苹 或 w+ 区 =r(@p+ 苹 或 凡 + 姑 =or(8p+T? 时 结论 成 立 ,于 是 定理 得 证 ， 
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